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Abstract T.tle: Parallel processing arrangement with single processor operating system 



) The present invention relates to a parallel 
processing system by an OS for single processor 
capable of operating an OS for single processor and 
an existing application on a multiprocessor and 
achieving parallel processing by a multiprocessor 
with respect to the application, wherein the 
multiprocessor are logically divided into two 
groups, i.e., a first processor side and a second 
processor side, and units of work that are 
parallelizable within the application operating on 
the processors on the first processor side are 
controlled as new units of work on the processors 
on the second processor side. 
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PARALLEL PROCESSING SYSTEM 
5 RArKGROUND nrr THF. TNVENTION 

1 , Field nf the Invention 

The present invention relates to a parallel processing 
system for a multiprocessor, in particular, it relates to 
10 parallel processing by an operating system (OS) for a single 
processor of an existing application for the single 
processor on a multiprocessor, 

p. Description of the Related Art 

In data processing devices such as mobile terminals 
15 including mobile phones and mobile PCs, in the current 
situation, an operating system for a single processor 
(hereinafter referred to as OS for single processor) and an 
application for a single processor (hereinafter simply 
referred to as application) are basically executed on a 
20 single processor. 

In such a situation, if the application is to be used 
as-is on a multiprocessor basis, it is necessary to execute 
the application on an OS for a multiprocessor instead of the 
OS for a single processor. 
25 As systems that control the execution of OSes and 

applications for a multiprocessor on multiprocessor systems 
such as the one described above, prior art is disclosed, for 
example, in the Japanese Patent Laid-open No. Heisei 3- 
257652 and Heisei 3-113563. 
30 The Japanese Patent Laid-open No. Heisei 3-257652 

discloses a method for controlling the interruption between 
each processor element in a multiprocessor system consisting 
of a plurality of processor elements. 

The Japanese Patent Laid-open No. Heisei 3-113563 
35 discloses a method for scheduling processes assigned to a 



plurality of processors in a multiprocessor system. 

However, when an existing application is operated on 
5 the OS for a multiprocessor as in the prior art, there is 
the problem that the OS for a multiprocessor provides 
services for a multiprocessor regardless of the • fact that 
the application uses only one among a plurality of 
processors, or it proceeds with processing to the exclusion 
10 of the other processors regardless of the fact that other 
applications are not operating, such that, extra processing 
leads to overheads. 

Moreover, if the application were modified for use with 
a multiprocessor, the above problem would be solved, 
15 however, it would lead to a different problem that 
considerable labor and cost would be necessary for 
modification. 

Furthermore, when the application is sued as-is on the 
existing OS for single processor, there is a high demand 
20 that the existing application be operated as-is on a 
multiprocessor . 

■qnV fMARY THF. INVENTION 

One object of the present invention is to provide a 
25 parallel processing system capable of operating an OS and an 
existing application for a single processor on a 
multiprocessor without any modification, and achieving 
parallel processing by the multiprocessor with respect to 
the application. 

30 Another object of the present invention is to provide 

a parallel processing system capable of a operating an OS 
and an existing application for a single processor on a 
multiprocessor without adding any modification to them, and 
at the same time, controlling units of work (UOWs) of the 

35 application between each processor synchronously and 



asynchronously. 

In a first aspect, the present invention provides a 
5 parallel processing system for enabling a multiprocessor to 
operate an operating system for a single processor and an 
application, and achieving parallel processing of saxd 
application, comprising: 

notionally dividing the processors of said 
10 multiprocessor between a first processor side and a second 
processor side; 

operating said application on said first processor 

side; and 

controlling the processing of parallelizable tasks 
15 within said application as new tasks on said second 
processor side. 

A preferred embodiment provides a parallel processing 
system by an OS for single processor capable of operating an 
OS for single processor and an application on a 
20 multiprocessor and achieving parallel processing by the 
multiprocessor with respect to the application, with the 
requirements of 

logically dividing the multiprocessor into two groups, 
i.e., a first processor side and a second processor side, 
26 and 

controlling units of work that are parallelizable 
within the application operating on a processors on the 
first processor side as new units of work on processor on 
the second processor side. 

30 
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in the preferred construction, the units of work 
that are parallelizable within the application are 
precreated on the processors on the second processor 
side. 

in another preferred construction, the units of 
work that are parallelizable within the application are 
created and activated as new units of work on the 
processors on the second processor side. 

in another preferred construction, the OS for 
single processor provided with a virtual storage 
n^echanism is mounted on the processor on the first 
processor side and each processor on the second 

processor side. 

in another preferred construction, the new units 
of work on the processors on the second processor side 
are controlled synchronously or asynchronously with the 
units of work on the processor on the first processor 
side. 

in another preferred construction, a parallel 
processing unit for performing controls related to the 
units of work including the creation of the units of 
work, and an OS service unit for providing a service for 
the OS for single processor to the units of work are 
incorporated on each of the first processor side and the 
second processor side. 

in another preferred construction, a control 
processing relay unit for exchanging control signals and 



data between the first processor side and the second 
processor side is provided. 

in another preferred construction, the control 
processin, relay unit hein, provided with interruption 
control devices corresponding to each processor, and 
con^unication regions corresponding to each processor, 

the interruption control devices being configured 
by an interruption instruction unit for instructing the 
other processors to interrupt, an interruption st.t. 
molding unit for holding the information that there was 
an interruption due to an interruption instruction, and 
an interruption cancellation unit for clearing the 

interruption, and ^ ^ . 

the cos^unication regions being configured by « 
communication reason holding region for holding the 
information on the reason for con^unication from a 
communicating processor, a co».unication data holding 
region for holding communication data for communication, 
and an exclusion control region for loCcing the 

ocurina the communication, 
communication region for securing tn 

in another preferred construction, the control 

processing relay unit being provided with interruption 

control devices corresponding to each processor, and 

co™.unication regions corresponding to each processor, 

the interruption control devices being configured 

by an interruption instruction unit for instructing the 

other processors to interrupt, an interruption state 



holding unit for holdin, the information that there was 
an interruption due to an interruption instruction, and 
an interruption cancellation unit for clearing the 

interruption, and 

wherein the coiamunication regions are configured 
by a communication queue for holding communication data 
to communicate with the information on the reason for 
communication from the communicating processor, and an 
exclusion control region for locking the communication 
region for securing the communication. 

in another preferred construction, an agent unit 
is provided on the first processor side, associated with 
the units of work on the second processor side by UOW 
numbers to perform notification of various control 
signals between the units of work on the second 
processor side and the OS for single processor. 

in another preferred construction, the parallel 
processing unit, the OS service unit, the control 
processing relay unit, and the agent unit are 
incorporated in a modular fashion. 

in another preferred construction, a function is 
provided on the parallel processing unit on the second 
processor side for creating units of work to be 
parallelly processed by the other processors on the 
second processor side. 

Preferably, 

a parallel processing system by an OS for single 



processor capable of. operating an OS for single processor 
and an application on a multiprocessor and achieving 
5 parallel processing by the multiprocessor with respect to 
the application, has the requirements of 

logically dividing the multiprocessor into two grous, 
i.e., a first processor side and a second processor side, 

operating the OS for single processor and the 
10 application on a processor on the first processor side, and 
controlling the units of work that are parallelizable 
within the application as new units of work on the 
processors on the second processor side. 

In a second aspect, the present invention provides a 
15 multiprocessor system comprising: 

a plurality of processors notionally divided between a 
first processor side and a second processor side; 

an operating system for a single processor, provided on 
said first processor side; and 
20 means for controlling the processing of parallelizable 

tasks within an application operating on said first 
processor side as new tasks on said second processor side, 
and thereby enable parallel processing of said application 
by said microprocessor. 

25 



m another preferred embodiment, a program for parallel 
processing by an OS for single processor capable of 
5 operating an OS for single processor and an application on 
a multiprocessor and achieving parallel processing by the 
multiprocessor with respect to the application, has the 
function of, 

on a system in which the multiprocessor are logically 

^= •{ a first processor side and a 

10 divided into two groups, i.e., a rirs ^ 

second processor side, 

performing a function for controlling units of work 
that are parallelizable within the application operating on 
. processor on the first processor side as new units of work 
15 on processors on the second processor side. 

in the preferred construction, the program for parallel 
processing by the OS for single processor has a 
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,„„c.ion for precreati., the units of worK that are 
pa«XXeli.able within the application on the processor 
on the second processor side. 

in another preferred construction, the program 
parallel processing by the OS for single processor 
a function for creating and activating the units of 
.hat are paraXleli.able within the application as 
„e« units of worK on the processor on the second 

processor side. 

,n another preferred construction, executed on 
^sten, in which the OS for single processor having a 
l.ual storage -nechanis. is loaded on the processor 
..e first processor side and on each processor on the 
second processor side. 

xn another preferred construction, the program 
,or parallel processing by the OS for single processor 
,as a function for controlling the new units of wor. on 
the processors on the second processor side 
synchronously or asynchronously with the units of worK 
the processor on the first processor sxde. 

xn another preferred construction, the progr«a 
,or parallel processing by the OS for single processor 
comprises a parallel processing function for performing 
controls related to the units of worK including the 
„eation of the units of worK, and an OS service 
function for providing a service for the OS for single 



processor side and the second processor side. 

In another preferred construction, the program 
for parallel processing by the OS for single processor 
has a control processing relay function for exchanging 
control signals and data between the first processor 
side and the second processor side. 

In another preferred construction, the program 
for parallel processing by the OS for single processor 
has an agent function on the first processor side 
associated with the units of work on the second 
processor side by UOW numbers to perform notification of 
various control signals between the units of work on the 
second processor side and the OS for single processor. 

in another preferred construction, the parallel 
processing function on the second processor side creates 
units of work to be parallelly processed by the other 
processors on the second processor side. 

In another preferred embodiment, a 
program for parallel processing by an OS for single 
processor capable of operating an OS for single 
processor and an application on a multiprocessor and 
achieving parallel processing by the multiprocessor with 
respect to the application, having the function of, 

on a system in which the multiprocessor are 
logically divided into two groups, i.e., a first 
processor side and a second processor side, 

performing functions for operating the OS for 
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single processor and the application on a processor on the 
first processor side, and 

functions for controlling the units of work that are 
parallelizable within the application as new units of work 
on the processor on the second processor side. 

Other objects, features and advantages of the present 
invention will become clear from the detailed 
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description given herebelow. 

p^TTi F "gs m TrTTr-" THE PRftWIMGS 
The present invention will be understood more 
f^lly from the detailed description given herebelow «.d 
from the accompanying drawings of the preferred 
embodiment of the invention, which, however, should not 
be taken to be limitative to the invention, but are for 
explanation and understanding only. 
In the drawings: 

rig. 1 is a block diagram showing the 
configuration of a parallel processing system according 
to a first embodiment of the present invention; 

Fig. 2 is a drawing illustrating the operation of 
parallel processing activation by a parallel processing 
unit of the parallel processing system according to the 
first embodiment of the present invention; 

rig. 3 is a drawing showing the configuration of 
. message for performing requests in the activation of 
parallel processing by the parallel processing unit of 
the parallel processing system; 

Fig. 4 is a drawing illustrating the operation of 
an OS service unit in regard to a file access request 
from a task on a second processor side in the parallel 
processing system according to the first embodiment; 

Pig. 5 is a drawing illustrating the operation xn 
regard to a file access request from a sequential task 
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on a first processor side; 

Fig. 6 is a block diagram showing the inner 
configuration of a control processing relay unit in the 
parallel processing system according to the first 
embodiment ; 

Fig. 7 is a drawing illustrating the processing 
operation of the control processing relay unit in the 
parallel processing system according to the first 

embodiment ; 

Fig. 8 is a drawing illustrating signal 
notification processing operation by an agent unit in 
the parallel processing system according to the first 
embodiment ; 

Fig. 9 is a block diagram showing a configuration 
for achieving inter-task cooperative operation on the 
second processor side in the parallel processing system 
according to the first embodiment; 

Fig. 10 is a drawing illustrating the inter-task 
cooperative operation on the second processor side in 
the parallel processing system according to the first 
embodiment ; 

Fig. 11 is a drawing illustrating an example of a 
case in which an application is operated on a mobile 
terminal with a multiprocessor as an example of 
application of the parallel processing system; 

Fig. 12 is a block diagram showing the 
configuration of a parallel processing system according 



to a second embodiment of the present invention; 

Fig. 13 is a drawing illustrating the synchronous 
operation of parallel processing activation of processes 
in the parallel processing system according to the 
second embodiment; 

Fig. 14 is a drawing illustrating the 
asynchronous operation of parallel processing activation 
of processes in the parallel processing system according 
to the second embodiment; 

Fig. 15 is a block diagram showing the inner 
configuration of a control processing relay unit in the 
parallel processing system according to the second 
embodiment ; and 

Fig. 16 is a drawing illustrating the processing 
operation of the control processing relay unit in the 
parallel processing system according to the second 
embodiment . 

pp ;prPTPTi Q N 0^ PWT^FERRED EMBODIMENT 

The preferred embodiment of the present invention 
will be discussed hereinafter in detail with reference 
to the accoit^anying drawings. In the following 
description, numerous specific details are set forth in 
order to provide a thorough understanding of the present 
invention. It will be obvious, however, to those skilled 
in the art that the present invention may be practiced 
without these specific details. In other instance, well- 
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known structures are not shown in detail in order to 
unnecessary obscure the present invention. 

in a parallel processing system of the present 
invention, parallel processing is executed on a 
multiprocessor without adding any modification to a 
conventional OS for single processor, by adding a 
„.echanism that requests processing to a plurality of 
processors, and a mechanism for protecting critical 
sections in the provision of an OS service for a 
plurality of processors. 

Below, a preferred embodiment of the present 
invention will be described in detail with reference to 
drawings . 

rig. 1 is a block diagram showing the 
configuration of a parallel processing system according 
to the preferred en4>odiment of the present invention. 

AS shown in Fig. 1, the parallel processing 
systen. according to the present e..toodin«nt is configured 
by logically dividing a multiprocessor consisting of a 
plurality of processors (CPUs) PO - Pn (n is an integer 
of more than 1) connected through a system bus 91 into 
two groups, i.e., a first processor side 10 and a second 
processor side 20, implementing an OS 30 for single 
processor that operates on the processor PO on the first 
processor side 10, and implementing parallel processing 
units 40 PO - 40 pn for performing parallel processing 
and OS service units 50 PO - 50 Pn for processing OS 



services on each of the processor PO on the first 
processor side 10 and the processors PI - Pn on the 
second processor side 20. A main storage device 92 as a 
shared memory and an external storage device 93 such as 
a disk device that are shared among each processor PO - 
pn are also connected to the system bus 91. 

In addition, the above-mentioned multiprocessor 
includes configurations that are provided not only with 
a plurality of processors of the same type, but also a 
plurality of processing devices of different types, such 
as DSPS and security engines. 

Also, a control processing relay unit 60 for 
exchanging control signals and data between the first 
processor side 10 and the second processor side 20 is 
provided uniquely, and an agent unit 7 0 through which 
the OS 30 for single processor communicates with tasks 
performed on the second processor side 20 is provided on 
the first processor side 10. 

It is no-t absolutely necessary that the first 
processor side 10 has a single processor, and it may 
consist of a plurality of processors. For example, a 
configuration is possible, in which the first processor 
side 10 has two processors, each of which being 
implemented with a different OS for single processor. 

In addition, an existing OS is used as the OS 30 
for single processor activated on the processor on the 
first processor side 10. For example, a real-time OS or 



a OHIX (R) OS is used as-is. 

in the present specification, tasks »«an. 00W8 to 
perforn. parallel processing of processes and threads on 
the UNIX (R) OS, or tasks on the real-time OS. 

in the parallel processing system according to 
the present e.*odiment, an application operates on the 
OS for Single processor on the first processor side 10, 
^ng the UO«s of the application, those tasks which 
cannot be parallelized (sequential tasks, are processed 
by the processor PO on the first processing side 10, and 
those tasks which can be parallelized within the 
application are created as new tasks on the second 
processor side 20 and parallelly processed. 

The parallel processing unit 40 PO and the 
parallel processing units 40 PI - 40 Pn have functions 
for performing creation, activation, stop, termination, 
and deletion of tasks, and other controls related to 
tasks. Here, processing such as creation, activation, 
3top, termination, or deletion of a task is performed 
through the control processing relay unit 60, from the 
parallel processing unit 40 PO on the first processor 
side 10 in regard to the parallel processing units 40 PI 
. 40 pn of each processor PI - Pn on the second 
processor side 20. In addition, a signal notification is 
processed bidirectionally from both the parallel 
processing unit 40 PO and the parallel processing units 
40 PI - 40 pn. 
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The OS service unit 50 PO and the OS service 
units 50 PI - 50 Pn have functions as interfaces for 
performing various types of access to and control over 
external devices, and as interfaces for performing 
various types of access to and control over resources 
shared among the tasks . 

The control processing relay unit 60 is a means 
for exchanging control signals and data between the 
first processor side 10 and the second processor side 20, 
and is used for controlling a plurality of tasks that 
are parallelly processed by a plurality of processors. 

The agent unit 70 is associated with tasks (in 
whole or in part) performed on the second processor side 
20, and implemented for signal notifications 
(notification of various control signals for controlling 
tasks) between the tasks on the second processor side 20 
and the OS 30 for single processor. 

Below, the operation of the parallel processing 
system according to the present embodiment configured as 
described above will be described in detail with 
reference to drawings. 

Here, the application operates on the OS for 
single processor on the first processor side 10, and 
among the UOWs of the application, those UOWs that are 
processed by the processor PC on the first processor 
side 10 are defined as sequential tasks ST, and those 
UOWS which are tasks that can be parallelized within the 



application and are parallelly processed by the second 
processor side 20 as tasks PT-1 - PT-n are defined as 
parallelized tasks PT. 

First, the operation of parallel processing 
activation by the parallel processing units 40 PO, 40 PI 
- 40 Pn will be described with reference to Figs. 2 and 



3. 



1) When the parallelized task PT on the first 
processor side 10 is to be activated as any of the tasks 
PT-1 - PT-n on the second processor side 20, a request 
for creating any of the tasks PT-1 - PT-n as the UOW to 
be activated on the second processor side 20 is made to 
the parallel processing unit 40P. 

For example, a request (command) from the 
parallel processing unit 40 PO and the parallel 
processing units 40 Pi - 40 Pn includes the following: 
create (creation of tasks), delete (deletion of tasks), 
activate (activation of tasks), terminate (termination 
of tasks), signal (signal request), and so on. Of these, 
create (creation of tasks), delete (deletion of tasks), 
activate (activation of tasks), and terminate 
(termination of tasks) are the requests sent from the 
first processor side 10 to the second processor side 20, 
and signal (signal request) is sent bidirectionally 
between the first processor side 10 and the second 
processor side 20. 

This request is performed by a message as shown 
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i„ Fig. 3. xn oth« words, a tasK creation request xs 
per£orn.ed by s.ndin, a »essa,e to the parallel 
p,oce.sin, unit 40 PO consisting o. a request content 
I,, ,nat indicates the content of the request (creation 

in this case,, a processor nun*,er 202 that 
specifies the processor PX - Pn which is to process the 

on the second processor side 20, a tasK nu^r that 
indicates the new tasKs PT-1 - PT-n to he created, and 

original tas. nu^er that indicates the parallelx.ed 
Lk PX reguestin, the creation o. the tasK. xn addition, 
^guests other than tasK creation are also sent 
according to the message shown in Fig. 3. 

2, in response to the request, the parallel 
processing unit 40 PO activate, the agent unit 7.0 

»«=ks PT-1 - PT-n to be created, 
corresponding to the tasks PT 

,.e agent unit 70 is activated so as to prevent the 
^„ages»nt content fron, being shared between the first 
processor side XO and the second processor side 20. and 
L complete exclusive processing on the first processor 
.ide 10. At this tin«, the task numbers of the tasks PT- 
1 - PT-n are held in the agent unit 70. 

3, in addition, the parallel processing unit 40 
,0 sets the data required to create tasks such as the 
..ove task numbers and request content ,task creation on 
processors PI - on the second processor side 20,, 
and the information on the reason for con.«unication that 
specifies -parallel processing", in the control 



processing relay unit 60. 

in this way, processing for setting the content 
of comn«.nic.tion to a n«in storage device 92 (shared 
^ry) described below, and interrupting processors « 
perfor««d in regard to the control processing relay unit 
60. 

The information on the reason for conn«>nication 
is herein for indicating a recipient (acceptor) of data 
passed to the control processing relay unit 60, and in 
the above case, the data set in the control processing . 
„lay unit 60 is obtained by the parallel processing 
units 40 PI - 40 Pn of the specified processors PI - Pn. 

4) The parallel processing units 40 PI - 40 Pn on 
the specified processors PI - Pn on the second processor 
side 20 obtain the information on the reason for 
communication, which has "parallel processing" as the 
request content (data required for tasK control), from 
the control processing relay unit 60. 

5) The parallel processing units 40 PI - 40 Pn 
then create and activate the tasks PT-1 - PT-n on the 
processors PI - Pn based on the request content obtained. 

in this manner, it is possible to parallelly 
process the UO«s of the parallelized task PT, which are 
the UOWS of the application operating on the OS for 
single processor on the first processor side 10, as the 
tasks PT-1 - PT-n on the second processor side 20. 

in addition, although a case was described in the 



- 22 - 

above operation, in which the parallel processing units 
40 PI - 40 Pn create and activate the tasks PT-1 - PT-n 
on the processors PI - Pn based on the request content 
obtained, the parallelized task PT on the first 
processor side 10 may be precreated as any of the tasks 
PT-1 — PT-n on the second processor side 20, and the 
parallel processing units 4 0 PI - 40 Pn may activate the 
tasks PT-1 - PT-n on the processors PI - Pn based on the 
request content obtained. 

Next, the OS service processing operation by the 
OS service units 50 PO, 50 PI - 50 Pn will be described. 

The OS service units 50 PO and 50 Pi - 50 Pn have 
functions for providing services related to various 
types of access to and control over external devices, 
and various types of access to and control over 
resources shared with other tasks, which are services by 
the OS 30 for single processor, based on the requests 
from the tasks PT-1 - PT-n created on the processors PI 
- Pn on the second processor side 20. The service by the 
OS 30 for single processor mainly handles events that 
are equivalent to system calls or APIs provided by a 
conventional OS. 

The operation of the OS service units 50 PO and 
50 PI - 50 Pn in response to a file access (e.g. various 
types of processing in regard to files on the external 
storage device 93) request from the tasks PT-1 - PT-n on 
the processors PI - Pn on the second processor side 20 



will be described with reference to Fig. 4. 

Here, the file access includes processing such as 
open (opening of files), close (closing of files), read 
(reading of files), write (writing of files), seek 
(moving of the write position in a file), remove 
(removal of files), rename (renaming of files). 

1) When the need for file access processing 
arises in the tasks PT-l - PT-n on the second processor 
side 20, the tasks PT-1 - PT-n request a service for 
file access to the OS seirvice units 50 PI - 50 Pn on the 
second processor side 20. In the service request for 
file. access, for example, a write function defined as a 
processing for writing into a file of the OS seirvice 
units 50 PI - 50 Pn, or a read function defined as a 
read processing of the files, etc., may be called. 

Here, the OS service units 50 PI - 50 Pn set data 
required for processing on the first processor side 10 
(file access processing by the OS 30 for single 
processor). Here, the required data includes information 
such as the request content (e.g. write request), a 
descriptor of the file to be accessed (file descriptor), 
a pointer to a string, the length of the string, and a 
task number. 

2) The OS service units 50 PI - 50 Pn issue file 
access requests to the first processor side 10 by 
setting the required data including the request content 
in regard to the control processing relay unit 60 with 
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the infonnation on the reason for con^unication set to 

"OS service". 

Thereafter, the tasks PT-1 - PT-n which performed 
the file access service request enter a waiting state, 
and processing switches to other task, by the parallel 
processin, units 40 PX - 40 Pn in the corresponding 
processors PI - Pn (switching of tasks). 

3, The OS service unit 50 PO on the first 
processor side 10 obtains the above file access request 
having the -OS service- of the infom«tion on the reason 
fo. communication from the control processing relay unit 
60. 

4) The OS service unit SO PO on the first 
processor side 10 requests for file access to the OS 30 
for single processor according to the request content 
obtained. 

5) The OS 30 for single processor thus performs 
file access (write, read, and so on, to the external 
storage device 93 based on the request. The file access 
processing is performed by using a.-is the file access 
service that the OS 30 for single processor was provided 

with originally. 

6) «hen the requested file access processing is 
co»*leted, the OS 30 for single processor sends a return 
value in regard to the file access request back to the 
OS service unit 50 PO on the first processor side 10, 
and returns the processing. 



7) In addition, the OS service unit 50 PO 
notifies the processors PI - Pn on the second processor 
side 20 of the completion of the file access, by setting 
the communication content, which are data including the 
return value and the task numbers of the tasks PT-1 - 
PT-n that performed the file access request, on the 
control processing relay unit 60 with "OS service" 
defined as the information on the reason for 
communication. 

8) The OS service units 50 PI - 50 Pn of the 
corresponding processors PI - Pn receive the return 
value set as described above and a completion 
notification from the control processing relay unit 60. 

9) Then, the OS services 50 PI - 50 Pn on the 
second processor side 20 request the activation of the 
tasks PT-1 - PT-n which performed the file access 
request in regard to the parallel processing units 40 PI 
_ 40 Pn. 

Therefore, the processing switches to the tasks 
PT-1 - PT-n which were in the waiting state. 

10) The tasks PT-1 - PT-n activated by the 
parallel processing units 40 PI - 40 Pn receive the 
return value of the file access from the OS service 
units 50 Pi - 50 Pn and proceed with the processing. 

Thus, the tasks PT-1 - PT-n on the second 
processor side 20 can perform file access using the 
services of the OS 30 for single processor as-is. 



without having to provide processing units for file 
access on the second processor side 20 individually. In 
addition, since the exclusion processing for file access 
is con«>leted on the first processor side 10, the 
parallel processing can be achieved without generating 
overheads due to exclusion processing such as in case 
the application is operated on the OS for multiprocessor. 

In addition, when the tasks PT-1 - PT-n on the 
processors Pi - Pn on the second processor side 20 
perform file access to read-only data on, e.g., the 
external storage device 93, the external storage device 
93 may be accessed directly from the respective 
processors PI - Pn without processing by the OS service 
units 50 PI - 50 Pn as described above. 

Here, the file access request from the sequential 
task ST on the processor PO on the first processor side 
10 is performed directly by the OS 30 for single 
processor, not by the OS service unit. Below, this will 
be described with reference to Fig. 5. 

1) The sequential task ST on the processor PO 
requests the file access to the OS 30 for single 
processor. 

2) The OS 30 for single processor then performs 
file access (write, read, and so on) to the external 
storage device 93 based on the request. The file access 
processing is performed by using as-is the file access 
service that the OS 30 for single processor was provided 
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with originally. 

3) When the file access processing is completed, 
the OS 30 for single processor returns a return value 
regarding the file access request to the sequential task 
ST, and returns the processing. 

Since exclusion control is unnecessary in regard 
to OS service requests from the sequential task ST, 
extra overheads do not occur. 

The processing operation by the control 
processing relay unit 60 will be described with 
reference to Figs. 6 and 7. 

First, the configuration of the control 
processing relay unit 60 is shown in Fig. 6. As 
illustrated, the control processing relay unit 60 is 
configured by the provision of interruption control 
devices 61 PO - 61 Pn corresponding to the respective 
processors PO - Pn, and communication regions 62 PO - 62 
Pn corresponding to the respective processors PO - Pn. 
Here, the communication regions 62 PO - 62 Pn are stored 
in the main storage device 92. 

in addition, interruption devices 61 PO - 61 Pn 
are configured by an interruption instruction unit 61a 
that instructs the other processors to interrupt, an 
interruption state holding unit 61b that holds the 
information that there was an interruption due to an 
interruption instruction, and an interruption 
cancellation unit 61c that clears the interruption. 
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In addition, the communication regions 62 PO - 62 
Pn are configured by a communication reason holding 
region 62a that holds the information on the reason for 
communication from a communicating processor, a 
communication data holding region 62b that holds 
communication data for communication, and an exclusion 
control region 62c that locks the communication region 
for securing the communication. 

At this point, in the communication data holding 
region 62b a pointer to the main storage device 92 is 
stored, in which the communication data (a required data 
that includes the request content) to be communicated is 
stored . 

AS an example, the operation of the communication 
processing from the parallel processing unit 40 PO on 
the first processor side 10 to the processor PI on the 
second processor side 20 will be described with 
reference to Fig . 7 . 

1) The parallel processing unit 40 PO locks the 
exclusion control region 62c of the communication region 
62 PI for the processor PI. Specifically, setting a lock 
variable stored in the exclusion control region 62c into 
the locked state prevents the communication region 62 PI 
for the processor PI from being used by other processors. 

If a lock was already set by another processor, 
there is a wait until the lock is released. 

2) When the locking of the communication region 



62 PI is obtained, "the parallel processing unit 40 PO 
stores the information on the reason for communication 
and the communication data (a required data that 
includes the request content) respectively in the 
6 communication reason holding region 62a and the 

communication data holding region 62b of the 
communication region 62 PI. 

As information on the reason for communication to 
be stored, if the communication processing is for task 
10 creation as mentioned above, information indicating 

"parallel processing" (e.g. predetermined data such as a 
numeric value corresponding to parallel processing) is 
stored. 

3) The parallel processing unit 40 PO instructs 
16 the interruption instruction unit 61a of its 

interruption control device 61 PO to interrupt the 
processor PI. 

4) The interruption instruction unit 61a of the 
interruption control device 61 PO sets the information 

20 indicating the interruption in the interruption state 

holding unit 61b of the interruption control device 61 
Pl corresponding to the processor PI. Thus, the 
processor PI becomes interrupted. 

5) The parallel processing unit 40 PI of the 

25 processor PI determines that interruption was set based 

on the status of the interruption state holding unit 61b 
of the interruption control device 61 Pl of the control 
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processing relay unit 60. 

6) The parallel processing unit 40 PI of the 
processor Pi releases itself from its interrupted state 
by clearing the interruption information of its 
interruption state holding unit 61b of the control 
processing relay unit 60. 

7) The parallel processing unit 40 PI of the 
processor Pl obtains the information on the reason for 
communication and the communication data (a required 
data that includes the request content) respectively . 
from the communication reason holding region 62a and the 
communication data holding region 62b of its 
communication region 62 Pl of the control processing 

relay unit 60. 

8) The parallel processing unit 40 Pl of the 
processor Pl unlocks the exclusion control region 62c of 
its communication region 62 Pl after it has become 
capable of receiving the next communication, 
specifically, by setting the lock variable stored in the 
exclusion control region 62c to the unlock state, the 
communication region 62 Pl for the processor Pl is 
released so that it may be used by the other processors . 

Thus, using the control processing relay unit 60, 
exchange of control signals and data between the first 
processor side 10 and the second processor side 20 is 
achieved . 

The operation of signal notification processing 



( 
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by the agent unit 7 0 will be described with reference to 
Fig. 8. 

The agent unit 70 has functions whereby the OS 30 
for single processor communicates via a signal (control 
signal) with the tasks - PT-n generated on the 

second processor side 20. The task numbers of the tasks 
PT-1 - PT-n, which are to be handled, are held in the 
agent unit 70, 

In addition, the agent unit 70 may be associated 
with a plurality of tasks PT-1 - PT-n in a one-to-one 
relationship, or a plurality of tasks PT-1 - PT-n may be 
associated with the agent unit 70 in a one-to-many 
relationship. 

1) The sequential task ST on the first processor 
side 10 requests a signal notification service to the OS 
30 for single processor. The signal communicated by the 
signal notification is a control signal for controlling 
the tasks PT-1 - PT-n activated on each processor PI - 
Pn on the second processor side 20 via a service 
function which the OS 30 for single processor possesses 
originally. 

2) The OS 30 for single processor notifies the 
agent unit 7 0 of the signal. 

3) Through the control processing relay unit 60, 
the agent unit 70 notifies the notified signal to the 
processors PI - Pn which are to handle it and in which 
the task PT-1 exists, on the second processor side 20. 
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..is poin., "paraixel processing" is set as .he 
indorsation on the reason for con^unicatxon. 

4, Since the information on the reason for 
ecn«>nication to the controX processing reXa, unit 60 is 
...raiXeX processing., the paraileX proc.ss.n, un.ts 
P, . 40 Pn of the handXin, processors on the second 
processor side .0 o.tain a si,naX notification request 
from the controi processing reXay unit 60. 

S, The paraixex processing units 40 PX - 40 Pn 
,,3t obtained the signaX notification revest notify the 

^ r>T 1 PT-n Of the signal (control 
handling tasks PT-1 - PT n o 

Thus, since the agent unit ,0 is associated with 
..e tas.s PT-X - PT-n on the processors PC - Pn on the 

«=o^ aide 20 by the task nunvbers, on the 
second processor side 
Lt processor side XO. the signaX notification service 
Tt Jos 30 for singxe processor can he perfor^d „.th 
respect to the tasks PT-i - PT-n- 

.inaxxv, inter-tas. cooperative operation on the 
second processor side .0 wiXX be described with 
reference to Pigs. 9 and XO. 

^i,. , Shows the configuration of the paraXXel 
processing units 40 PX - 40 Pn for obtaining — -™ 
Long the tasKs. iXXustrated. the paraXXeX processing 
„„i« 40 PX - 40 pn are provided with .utuaX excXus.on 

units 4X PX - 4X pn. 

The main storage device 92 aXso incXudes an 
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exclusion control region 43 and a task n.anage»«nt 
content holding region 44 to obtain task cooperation. 

1, The task PT-1 on the processor PI requests the 
desired parallel processing to its parallel processing 
unit 40 PI. 

2, The parallel processing unit 40 PI of the 
processor PI requests a lock acquisition to the n>utual 
exclusion unit 41 Pi to secure the resources that are to 
be used for parallel processing. 

3, The nmtual exclusion unit 41 PI obtains the 
lock using the exclusion control region 43 of the n.ain 

storage device 92. 

4, The mutual exclusion unit 41 PI notifies the 
parallel processing unit 40 PI that the lock could be 
obtained . 

5) The parallel processing unit 40 PI holds, xn 
the task management content holding region 44, the 
management content .request content, task number, and 
other required data, of the task PT-1 that requested 
parallel processing on the processor PI. 

6, The parallel processing unit 40 PI interrupt, 
the other processors P2 - Pn that are executing low- 
priority tasks. Here, it is supposed that the processor 
pn is interrupted. 

7, The parallel processing unit 40 PI requests to 

•4. A^ Pi the release of the lock 
the mutual exclusxon unit 41 Pi, the re 

secured as described above. 
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8, The mutual exclusion unit 41 PI unlocKa the 
exclusion control region 43 of the main storage device 

9, The mutual exclusion unit 41 PI notifies the 
parallel processing unit 40 PI of the completion of the 
unlocking. 

10, The parallel processing unit 40 PI returns 
the processing to the task PT-1. 

11, The parallel processing unit 40 Pn of the 
processor pn reguests a locK acguisition to the mutual 
exclusion unit 41 Pn to secure the resources that are to 
be used for parallel processing. 

12) The mutual exclusion unit 41 Pn obtains the 
lock using the exclusion control region 43 of the main 

Storage device 92. 

13) The mutual exclusion unit 41 Pn notifies the 

. 40 pn that the lock acquisition 

parallel processing unit 40 Fn T:ne 

is completed. 

14, The parallel processing unit 40 Pn obtains 
the task management content stored in the task 
management content holding region 44. 

15, The parallel processing unit 40 Pn creates 
and activates a new task based on the task management 
content. 

16, The parallel processing unit 40 Pn requests 
to the mutual exclusion unit 41 Pn, the release of the 



lock secured as described above. 

17) The mutual exclusion unit 41 Pn unlocks the 
exclusion control region 43 of the main storage device 
92. 

5 18) The mutual exclusion unit 41 Pn notifies the 

parallel processing unit 40 Pn of the completion of the 
unlocking. 

Such a task cooperation operation allows the 
tasks PT-1 - PT-n activated on the processors PI - Pn to 
10 have their own UOWs parallelly processed by the other 

processors . 

In applications in the parallel processing system 
configured as above, for exan^le, an application that 
operates on a mobile terminal of a multiprocessor will 

15 be described. 

Here, a case will be described with reference to 
Fig. 11/ in which it is assumed that the application has 
the functions of playing a picture (animation) and sound 
simultaneously on a mobile terminal, the sound output 

20 processing being defined as a sequential task A, and the 

picture output processing being defined as a 
parallelized task B, and is operated on the processor PO 
on the first processor side 10. 

The parallelized task B is created and activated 

25 as a task C on any of the processors PI - Pn on the 

second processor side 2 0 by the above parallel 
processing unit. 
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The created task C outputs the picture on a 
screen via file access processing of the OS service unit. 

concerning the sound output by the sequential 
task A, the sound is outputted by the service of the 
single task OS 30. 

In case the sound and the picture are to be 
synchronized periodically, synchronization is achieved 
by performing signal notification between the sequential 
task A and the task C through the operation of signal 
notification by the agent unit 70. 

in addition, when the picture is edited in the 
task C, an edit processing is created and activated as a 
task D on another processor by task cooperative 
processing. 

When the picture output processing by the task C 
is completed, the task C notifies the OS for single 
processor of the termination via the file access 
operation. 

in the present embodiment, by implementing the 
parallel processing units 40 PC - 40 Pn, the OS service 
units 50 PO - 50Pn, the control processing relay unit 60, 
and the agent unit 70 as modules, the OS 30 and the 
application for single processor can be operated without 
overheads on a multiprocessor system configuration 
without modifying the applications operated on the OS 30 
for single processor and the processor PO, and at the 
same time, benefits arising from the parallel processing 
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by the multiprocessor can be obtained. 

Next, a parallel processing system according to a 
second embodiment of the present invention will be 
described with reference to Fig. 12 or greater. Fig. 12 
is a block diagram showing the configuration of the 
parallel processing system according to the second 
embodiment, in which components that are common to F.g. 
1 are referenced by the same numerals. In the second 
embodiment shown in Fig. 12, - case is shown, in which 
.be parallel processing units 40 PO - 40 Pn in the first 
embodiment consist of parallel processing coH-.unication 
units 400 PO - 400 pn and control agent units 500 PC - 
500 Pn respectively. 

AS Shown in rig. 12, the parallel processing 
system according to the present embodiment is similar to 
the first embodiment on the point that a multiprocessor 
consisting of a plurality of processors <CPU, PO - Pn ,n 
is an integer of more than 1, connected through a system 
bus 91 is logically divided into two groups, i.e., a 
first processor side 100 and a second processor side 200. 

m the second embodiment, OSes 300 PO - 300 Pn 
for Single processor are implemented which operate on 
the processor PO on the first processor side 100 and 
each processor of the processors (CPU) PC - Pn on the 
second processor side 200. 

in addition, parallel processing communication 
units 400 PO - 400 pn for parallel processing and 
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control agent units SOO PO - 500 Pn are in^lemented on 

processor PO on the first processor side 100 and the 
processors PI - Pn on the second processor side 200 
respectively. A main storage device 92 as a shared 
men,ory and an external storage device 93 such as a disk 
device that are shared among each processor PO - Pn, are 
also connected to the system bus 91. 

Also, a control processing relay unit 600 is 
uniquely provided for exchanging control signals and 
data between the first processor side 100 and the second 
processor side 200. 

in addition, regarding the agent unit 70 shown in 
the first embodin^nt through which the OS 300 PO for 
single processor on the first processor side 100. 
communicates with processes performed by the second 
processor side 200, since it performs functions that are 
absolutely identical to the first embodiment, its 
description is omitted from the present embodiment for 
the sake of convenience. 

in addition, it was described in the first 
embodiment that the switching of tasks was performed in 
response to the file access request from the tasks on 
the processors PT-1 - PT-n on the second processor side 
20. File access from the second processor side 200 is 
also possible in the present embodiment, and the switch 
of processes PP-1 - PPp on the second processor side 200 
is performed by the OSes 300 Pi - 300 Pn for single 
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processor on the second processor side 200. 

Regarding the OSes 300 PO - 300 Pn for single 
processor implemented on the each processor PO - Pn, 
there is a difference with the first embodiment on the 
point that not only OSes that do not have a virtual 
storage mechanism which achieves a memory protection 
function such as real-time OSes, but OSes that have a 
virtual storage mechanism such as Linux, Windows (R) , 
and so on, which are existing OSes can also be used, 
such that a memory protection mechanism can be achieved 
on all or part of each processor PO - Pn. 

in addition, the OSes 300 PO - 300 Pn for single 
processor need not be the same type of OS, but may be 
different types of OS from each other. 

in the present embodiment, the task, which is a 
UOW for performing parallel processing, being memory 
protected between each processor, is referred to as a 
process, to distinguish from the task in the first 
embodiment . 

in the parallel processing system according to 
the present embodiment, among the UOWs of an application 
operating on the OS 300 PO for single processor on the 
first processor side 100, those processes which cannot 
be parallelized (sequential processes SP) are processed 
by the processor PO on the first processing side 100, 
and those tasks which can be parallelized within the 
application are created as new processes PP-1 - PP-n on 
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the second processor side 200 and parallelly processed. 

The parallel processing communication unit 400 PO 
and the parallel processing communication units 400 PI - 
400 Pn have functions for passing process creation, 
activation, stop, termination, deletion and other 
control information related to processes, between the 
processes and the OSes 300 PO - 300 Pn for single 
processor. 

Here, control information and data related to 
creation, activation, stop, termination, deletion or the 
like of tasks are exchanged through the control 
processing relay unit 600 between the first processor 
side 100 and the second processor side 200. 

in addition, the control agent unit 500 PO and 
the control agent units 500 PI - 500 Pn have functions 
to obtain processing requests from the OSes 300 PO - 300 
Pn for single processor to the process, and activate the 
process . 

The control processing relay unit 600 is a means 
for exchanging control signals and data between the 
first processor side 10 and the second processor side 20, 
and is used for controlling a plurality of processes 
that are parallelly processed by a plurality of 
processors . 

Below, the operation of the parallel processing 
system according to the second embodiment configured as 
described above will be described in detail below with 
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x-eference to drawings. 

Here, the application operates on the OS 300 PC 
for single processor on the first processor side 100, 
and among the UOWs of the application, those UOWs that 
are processed by the processor PO on the first processor 
side 100 are defined as sequential processes SP, and 
those UOWS which are processes that can be parallelized 
within the application, and are parallelly processed by 
the second processor side 200 as tasks PP-1 - PP-n are 
defined as parallelized processes PP. 

in the second embodiment, after a process (task) 
is activated, synchronous activation of parallel 
processing in which a parallelized process PP that is a 
process (task) on the calling side waits for the 
termination of the activated processes PP-1 - PP-n, and 
asynchronous activation of parallel processing in which 
a parallelized process PP that is a process (task) on 
the calling side need not wait for the termination of 
the activated processes PP-1 - PP-n, are possible. 

First, the operation for the synchronous 
activation of parallel processing of process will be 
described with reference to Fig. 13. 

Here, the parallelized process PP on the first 
processor side 100 is precreated as a process PP-k which 
is a UOW that is activated on the second processor side 
200 in a processor Pk (l^k^n) on the second processor 
side 200. 



1) The process PP-k on the processor Pk (l^k^n) 
on the second processor side 200 records in a parallel 
processing communication unit 400 Pk, the information on 
the processing associated with its process. Thus, the 
process PP-k is in the standby state. 

2) The parallel processing communication unit 400 
Pk performs request for accessing the required data on 
the main storage device 92 (shared memory) through the 
OS 300 Pk for single processor. 

3) Thus, the information on processing associated 
with the process PP-k is stored in the main storage 
device 92 (shared memory). 

4) The process PP on the processor PO requests 
synchronous processing to the parallel processing 
communication unit 400 PO. Thereafter, the process PP 
enters the standby state. 

5) The parallel processing communication unit 400 
PO which received the request performs a request to 
access data on the main storage device 92 (shared 
memory) through the OS 300 PO for single processor. 

6) The main storage device 92 (shared memory) is 
accessed by the OS 300 PO for single processor. 

7) The parallel processing communication unit 400 
PO obtains the information on processing associated with 
the process PP-k from the main storage device 92 (shared 
memory). Thus, a processor number and a process number 
for performing the process PP-k are obtained. 
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8) The parallel processing communication unit 4 00 
PO requests a communication request based on the 
information obtained from the main storage device 92 
(shared memory) through the OS 300 PO for single 

5 processor. 

9) The OS 300 PO for single processor sets the 
information required for communication in the control 
processing relay unit 600. 

10) Thus, a processing request is sent from the 
10 control processing relay unit 600 to the OS 300 Pk for 

single processor of the processor Pk. 

11) The control agent unit 500 Pk of the 
processor Pk obtains the processing request sent through 
the OS 300 Pk for single processor. 

j5 12) Then, the control agent unit 500 Pk activates 

the process PP-k according to the processing request 
obtained. 

13) Thus, the process PP-k which was in the 
standby state performs the processing. 
2Q 14) After the processing has finished, the 

process PP-k notifies the parallel processing 
communication unit 400 Pk of this information. 

15) The parallel processing communication unit 
400 Pk that received the notification requests a 

25 communication request based on the information that was 

notified through the OS 300 Pk for single processor. 

16) The OS 300 Pk for single processor sets the 
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information required for communication in the control 
processing relay unit 600. 

17) Thus, the processing request is sent from the 
control processing relay unit 600 to the OS 300 PO for 

5 single processor of the processor PO. 

18) The control agent unit 500 PO of the 
processor PO obtains the processing request sent through 
the OS 300 PO for single processor. 

19) Then, the control agent unit 500 PO activates 
,0 the process PP according to the processing request 

obtained. 

Thus, synchronous processing is achieved between 
the process PP on the processor PO on the first 
processor side 100 and the processor PP-k on the second 
15 processor side 200. 

Next, the operation for the asynchronous 
activation of parallel processing of process will be 
described with reference to Fig. 14. 

Here also, the parallelized process PP on the 
first processor side 100 is precreated as a process PP-k 
which is a UOW that is activated on the second processor 
side 200 in a processor Pk (l^k^n) on the second 
processor side 200. 

1) The process PP-k which was performing the 
25 processing on the processor Pk (l^k^n) on the second 

processor side 200 records in a parallel processing 
communication unit 400 Pk, the information on the 
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processing associated with its process. Thus, the 
process PP-k enters a standby state. 

2) The parallel processing communication unit 400 
Pk performs request for accessing the required data on 
the main storage device 92 (shared memory) through the 
OS 300 Pk for single processor. 

3) Thus, the information on processing associated 
with the process PP-k is stored in the main storage 
device 92 (shared memory). 

4) The process PP on the processor PO requests 
asynchronous processing to the parallel processing 
communication unit 400 PO. In this case, the process PP 
continues processing without entering the standby state. 

5) The parallel processing communication unit 400 
PO which received the request performs a request to 
access data on the main storage device 92 (shared 
memory) through the OS 300 PO for single processor. 

6) The main storage device 92 (shared memory) is 
accessed by the OS 300 PO for single processor. 

7) The parallel processing communication unit 400 
PO obtains the information on processing associated with 
the process PP-k from the main storage device 92 (shared 
memory). Thus, a processor number and a process number 
for performing the process PP-k are obtained. 

8) The parallel processing communication unit 400 
PO requests a communication request based on the 
information obtained from the main storage device 92 



(Shared memory) through the OS 300 PC for single 
processor. 

9) The OS 300 PO for single processor sets 
information required for communication in the control 
processing relay unit 600. 

10) Thus, the processing request is sent from the 
control processing relay unit 600 to the OS 300 Pk for 
single processor of the processor Pk. 

11) The control agent unit 500 Pk of the 
processor Pk obtains the processing request sent through 
the OS 300 Pk for single processor. 

12) The control agent unit 500 Pk activates the 
process PP-k according to the processing request 
obtained . 

13) Thus, the process PP-k which was in the 
standby status performs the processing. 

Thus, asynchronous processing is achieved between 
the process PP on the processor PO on the first 
processor side 100 and the processor PP-k on the second 
processor side 200. 

In addition, the processing operation by the 
control processing relay unit 600 in the parallel 
processing system according to the second embodiment 
will be described with reference to Figs. 15 and 16. 

First, the configuration of the control 
processing relay unit 600 is shown in Fig. 15. As 
illustrated, the control processing relay unit 600 is 
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configured by the provision of interruption control 
devices 601 PO - 601 Pn corresponding to the respective 
processors PO - Pn, and conanunication regions 602 PO - 
602 pn corresponding to the respective processors PO - 
pn. Here, the communication regions 602 PO - 602 Pn are 
stored in the main storage device 92. 

The interruption control devices 601 PO - 601 Pn 
have the same configuration as the control processing 
relay unit 60 in the first embodiment shown in Fig. 6, 
and consist of an interruption instruction unit 601a, an 
interruption state holding device 61b, and an 
interruption cancellation unit 601c. 

Also, communication regions 602 PO - 602 Pn 
basically have the same configuration as in the first 
embodiment shown in Fig. 6, and consist of a 
communication queue 602a formed by combining the 
communication reason holding region 62a with the 
communication data holding region 62b shown in Fig. 6, 
and an exclusion control region 602c. 

AS an example, the operation of the communication 
processing from the parallel processing communication 
unit 400 PO on the first processor side 100 to the 
processor Pn on the second processor side 20 will be 
described with reference to Fig. 16. 

1) The parallel processing communication unit 400 
PO locks the exclusion control region 602b of the 
communication region 602 Pn for processor PI. 



- - 



specifically, se«in, a locK va.ia.le s.ced in the 
exclusion control region eo.b into a locK state prevents 
^ne communication region 602 Pn for the processor Pn 
from being used in the other processors. 

J, The parallel processing communication unit 400 
PO stores the information on the reason for 
communication and the communication data ,a required 
data that includes the request content, in the 
communication queue 602a of the communication region 

AS information on the reason for communication to 

be stored, if the conm..nication processing is on. for 

process creation/ activation as mentioned above, 

information indicating -activation of processing" <e.g. 

predetermined data such as a numeric value corresponding 

to the parallel processing) is stored. 

i -f 1 \ . if the communication 

3 ) At the time point or i ) , 

^eue 602a of the co^uunication region 602 Pn is empty, 
the parallel processing comn.unication unit 400 PO 
instructs the interruption instruction unit 601a of its 
interruption control device 601 PO to interrupt the 

processor Pn. 

4) The parallel processing communication unit 
PO Of the processor PO sets the exclusion control region 
602b of the communication region 602 Pn for the 
processor Pn into the unlocKed state. If the 
communication gueue 602a of the communication regions 



400 
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602 Pn was not empty at the time point of 1), the 
processing terminates at this point because interruption 

is not required. 

5) The interruption indication unit 601a of the 
interruption control device 601 PO sets information 
indicating the interruption in the interruption state 
holding device 601b of the interruption control device 
601 pn corresponding to the processor Pn. Thus, the 
processor Pn becomes interrupted. 

6) The OS 300 Pn for single processor of the 
processor Pn receives the interruption based on the on 
the condition of the interruption state holding unit 
601b of the interruption control device 601 Pn for the 

processor Pn. 

7) The OS 300 Pn for single processor of the 
processor Pn releases its interrupted state by clearing 
the interruption information of its interruption state 
holding unit 601b via the interruption cancellation unit 
601C of the interruption control device 601 Pn. 

8) The OS 300 Pn for single processor of the 
processor Pn activates its control agent unit 500 Pn. 

9) The control agent unit 500 Pn of the processor 
pn sets a lock in the exclusion control region 602b of 
its communication region 602 Pn. 

10) The control agent unit 500 Pn of the 
processor Pn deletes the information on the reason for 
communication and the communication data from the 
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conmunication queue 602a of its ccn»,unication te,ion 602 

pn respectively. 

11) The control agent unit 500 Pn of the 

processor Pn unlocks the exclusion control region 602b 

of the co^aunication region 602 Pn for the processor Pn. 

Thus, the communication region 602 Pn for the processor 

Pn may be used by the other processors. 

Thus, using the control processing relay unit 600, 

exchange of control signals and data between the first 

processor 100 and the second processor 200 is achieved. 

in addition, the parallel processing system 
according to the respective en*>odiments mentioned above 
can be achieved by a parallel processing progr^a having 
the respective functions of the parallel processing unit, 
the OS service unit, the control processing relay unit, 
and the agent unit. The parallel processing program is 
stored on a magnetic disk, a semiconductor memory, and 
other storage media, and loaded from the storage medium 
onto a computer processing device, and controls the 
operation of the computer processing device to achieve 
the above respective functions. 

The present invention was described above by 
giving preferred embodiments and examples; however, the 
present invention is not limited to the above 
embodiments and examples, and may be implemented with 
various modifications within the scope of its technical 



idea. 
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According to the present invention as described 
above, by operating an OS and an existing application 
for single processor on a multiprocessor without 
modifying them, parallel processing by the 
multiprocessor with respect to the application can be 
achieved. 

Moreover, according to the present invention, by 
i„^len«nti„g parallel processing units, OS service unite, 
a control processing relay unit, and an agent unit as 
.„dules, an OS and an existing application for single . 
processor can be operated without overheads on a 
:«ultiprocessor system configuration without loodifying 
^he applications operated on the OS for single processor, 
such that benefit arising fro» parallel processing by 
the multiprocessor can be obtained. 

Moreover, the tasks on the second processor side 
can perform file access using the services of the OS for 
single processor as-is without having to provide a 
processing unit for file access on the second processor 
side individually. In addition, since the exclusion 
processing for file access is completed on the first 
processor side, the parallel processing can be achieved 
without generating overheads due to exclusion processing 
such as in case the application is operated on the OS 
for multiprocessor. 

Furthermore, by loading an OS for single 
processor having a virtual storage mechanism onto the 
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processor on the first processor side and each processor 
on the second processor side, the above parallel 
processing can be achieved «hile perforating memory 
protection between each process. 

Furthermore, when either of the UOW 
(task/process) on the first processor side and the now 
^he second processor side, or both request processing 
^he parallel processing unit, the parallel processing 
unit, or the OS for single processor on the second 
p„cessor side places the re.^esting uo» into the 
standby state, so that synchronous processing can be 

achieved. 

Furthermore, when either of the D0« 
,,„Wproce.., on the first processor side and the UOW 
^he second processor side, or both request processing 
,he parallel processing unit, the parallel processing 
units or the OS for single processor on the second 
processor side proceeds with the execution of the 
requesting UOW, so that asynchronous processing can be 
achieved. 

Although the invention has been illustrated and 
described with respect to exemplary embodiment thereof, 
it Should be understood by those skilled in the art that 
the foregoing and various other changes, omissions and 
additions may be made therein and thereto, without 
departing from the spirit and scope of the present 
invention. Therefore, the present invention should not 



be understood as limited to the specific embodiment, set out 
above but to include all possible embodiments which can be 
5 embodies within a scope encompassed and 

equivalents thereof with respect to the feature set out in 
the appended claims . 

Each feature disclosed in this specification (which term 
10 includes the claims) and/or shown in the drawings may be 
incorporated in the invention Independently of other disclosed 
and/or illustrated features. 

Statements in this specification of the "objects of the 
invention" relate to preferred embodiments of the invention, 
15 but not necessarily to all embodiments of the invention 
falling within the claims. 

The description of the invention with reference to the 
drawings is by way of example only. 

The text of the abstract filed herewith is repeated here 
20 as part of the specification. 
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The present invention relates to a parallel 
prooessin, system by an OS for single processor capable 
of operating an OS for single processor and an existing 
application on a multiprocessor and achieving parallel 
processing by a multiprocessor with respect to the 
application, wherein the n^ltiproceBsor are logically 
aivided into two groups, i.e., a first processor side 
„d a second processor side, and units of work that are 
paralleli^able within the application operating on the 
processors on the first processor side are controlled a. 
new units of work on the processors on the second 
processor side. 
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CLAIMS ; 

1 A parallel processing system for enabling a 
5 multiprocessor to operate an operating system for a sxngle 
processor and an application, and achieving parallel 
processing of said application, comprising: 

notionally dividing the processors of saxd 
multiprocessor between a first processor side and a second 

10 processor side; 

operating said application on said first processor 

side; and 

controlling the processing of parallelizable tasks 
within said application as new tasks on said second 
15 processor side. 

2 A parallel processing system according to claim 1, 
wherein the parallelizable tasks are pre-created on saxd 
second processor side and activated at the request of the 

20 first processor side. 

3 A parallel processing system according to claim 1, 
wherein the parallelizable tasks are both created as new 
tasks on said second processor side and activated at the 

25 request of the first processor side. 

4 A parallel processing system according to any preceding 
claim, wherein said operating system utilises a storage 
device which is connected to each processor of saxd 

30 multiprocessor. 

5 A parallel processing system according to any preceding 
claim, wherein the new tasks are controlled synchronously or 
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asynchronously with the tasks to be processed on' the first 
processor side. 

^ 6 A parallel processing system according to any preceding 
claim, wherein each processing side includes a parallel 
processing unit for controlling the creation of tasks, and 
an operating system service unit for providing services from 

10 said operating system to said new tasks. 

I A parallel processing system according to any preceding 
claim, wherein control signals and data are exchanged 
between the first and second processor sides by a control 
15 processing relay unit. 

8 A parallel processing system according to claim 7, 
wherein the controlling processing relay unit comprises, for 
each processor of said multiprocessor, an interruption 
20 control device and a communication region, each interruption 
control device comprising an interruption instruction unit 
for instructing interruption of the other processors of said 
multiprocessor, an interruption state holding unit for 
holding information relating to an interruption resulting 
25 from an interruption instruction, and an interruption 
cancellation unit for cancelling an interruption, each 
conanunication region comprising a communication reason 
holding region for retaining information regarding the 
reason for communication from a communicating processor, a 
30 co^unication data holding region for holding communication 
data for communication, and an exclusion control region for 
locking the communication region for securing the 
conununication . 

35 9. A parallel processing system according to claim 1, 
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wherein the controlling processing relay unit comprises, for 
each processor of said multiprocessor, an interruption 

6 control device and a con^unication region, each interruption 
control device comprising an interruption instruction unit 
for instructing interruption of the other processors of said 
multiprocessor, an interruption state holding unit for 
holding information relating to an interruption resulting 

10 from an interruption instruction, and an interruption 
cancellation unit for cancelling an interruption, each 
cor^unication region comprising a con^unication queue for 
holding co^nunication data and information regarding the 
reason for co„»nunication from a communicating processor, an<J 

15 an exclusion control region for locking the comn.unication 
region for securing the communication. 

10 A parallel processing system according to any preceding 
claim, wherein said operating system communications with 

20 tasks performed on said second processor side through an 
agent unit provided on said first processor side. 

11 A parallel processing system according to claim 6 or 
any claim dependent thereon, wherein the parallel processing 

25 unit of one processor of the second processor side creates 
tasks to be processed by the other processors of the second 
processor side. 

12 A parallel processing system according to any preceding 
30 Claim, wherein both the application and said operating 

system are operated on said first processor side. 

13 A parallel processing system according to claims 6, 7 
and 10, wherein each parallel processing unit, each 

,,r,ii- the control processing relay 
35 operating system service unit, the com: f 
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unit and the agent unit are incorporated in a modular 
fashion. 

14 A computer-readable medium having stored thereon a 
program for carrying out a parallel processing system 
according to any of claims 1 to 12. 

15. A multiprocessor system comprising: 

a plurality of processors notionally divided between a 
first processor side and a second processor- side; 

an operating system for a single processor, provided on 
said first processor side; and 

means for controlling the processing of parallelizable 
tasks within an application operating on said first 
processor side as new tasks on said second processor side, 
and thereby enable parallel processing of said application 
by said microprocessor. 

16. A multiprocessor system according to claim 15, 
comprising means for activating, at the request of the first 
processor side, tasks pre-created on said second processor 
side. 

17 A multiprocessor system according to claim 15, 
comprising means for, at the request of the first processor 
side, creating and activating tasks on said second processor 
side. 

18. A multiprocessor system according to any of claims 15 
to 1-7, comprising a storage device for the use of said 
operating system and which is connected to each processor. 

35 19. A multiprocessor system according to any of claims 15 
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to 18, comprising means for controlling the new tasks 
synchronously or asynchronously with the tasks to be 
processed on the first processor side. 

20. A multiprocessor system according to any of claims 15 
to 19, wherein each processing side includes a parallel 
processing unit for controlling the creation of tasks, and 
an operating system service unit for providing services from 
said operating system to said new tasks. 

21 A multiprocessor system according to any of claims 15 
to 20, comprising a control processing relay unit for 

15 exchanging control signals and data between the first and 
second processor sides. 

22 A multiprocessor system according to claim 21, wherein 
the controlling processing relay unit comprises, for each 

20 processor of said multiprocessor, an interruption control 
device and a communication region, each interruption control 
device comprising an interruption Instruction unit for 
instructing interruption of the other processors of sa.d 
multiprocessor, an interruption state holding unit for 

25 holding information relating to an interruption resulting 
from an interruption instruction, and an interruption 
cancellation unit for cancelling an interruption, each 
con^unication region comprising a co^ication reason 
holding region for retaining information regarding the 

30 reason for communication from a communicating processor, a 
cononunication data holding region for holding communication 
data for communication, and an exclusion control region for 
locking the communication region for securing the 
communication . 

35 
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23 A multiprocessor system according to claim 21, wherein 
the controlling processing relay unit comprises, for each 
5 processor of said multiprocessor, an interruption control 
device and a communication region, each interruption control 
device comprising an interruption instruction, unit for 
instructing interruption of the other processors of saxd 
multiprocessor, an interruption state holding unxt for 
10 holding information relating to an interruption resulting 
from an interruption instruction, and an interruption 
cancellation unit for cancelling an interruption, each 
communication region comprising a communication queue for 
holding communication data and information regarding the 
15 reason for communication from a communicating processor, and 
an exclusion control region for locking the communication 
region for securing the communication. 

24 A multiprocessor system according to any of claims 15 
20 to 23, wherein said operating system is arranged to 
communication with tasks performed on said second processor 
side through an agent unit provided on said first processor 
side. 

25 25 A parallel processing system, a computer-readable 
medium or a multiprocessor system substantially as herein 
described with reference to the accompanying drawings. 
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